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0> ■ Abstract 

o ; 

OO , We consider random Schrodinger operators on tree graphs and prove absolutely continuous 
O ■ 

^ , spectrum at small disorder for two models. The first model is the usual binary tree with certain 

r ■ strongly correlated random potentials. These potentials are of interest since for complete corre- 

$H ' lation they exhibit localization at all disorders. In the second model we change the tree graph 



by adding all possible edges to the graph inside each sphere, with weights proportional to the 
number of points in the sphere. 

Mathematics subject classification number: 82B44 
1. Introduction 

Proving the existence of absolutely continuous spectrum for random Schrodinger operators 
at weak disorder remains a challenging problem. The extended states conjecture, asserting the 
existence of absolutely continuous spectrum at low disorder for the Anderson model on 1,'^, d> 3 



remains the most important open problem in the field. When is replaced by the Bethe Lattice 
(or tree graph) this conjecture has been proved by Klein [K], extended and reproved by Aizenman, 
Sims and Warzel [ASW], and given yet another proof by the present authors [FHS2]. Our proof, 
which only applied to binary trees, has been simplified and extended by Halasan [H] to cover 
trees with higher branching number, and with additional vertices. (See also Spitzer [Sp].) Recent 
work on spectral theory for discrete Schrodinger operators on trees includes Breuer [Bl] and [B2] 
and Breuer and Frank [BF]. 

There is a large gap between the known results for the tiee and the open problem on U^. This 
present paper is an attempt to address some of the problems that would come up on Z** in simpler 
models. The paper has two parts. In the first part we consider a binary tree with a tiansversely 
2-periodic random potential. The potential is defined by choosing two values of the potential at 
random, independently for each sphere or level (that is, a set of vertices a fixed distance in the 
graph from the origin) in the tree. These two values are then repeated periodically across the 
sphere. The point of this model is that although the underlying graph is still a tree, we have 
negated some of the advantage of the exponential spreading of the tree. 

In fact, such two-periodic potentials can exhibit either dense point spectium or absolutely 
continuous spectrum. In our previous paper [FHSl], the values (91,92) were chosen close to 
(5, —S) for ^ > 0. In this case we obtained a deterministic result proving existence of absolutely 
continuous spectium. On the other hand, if (91, 92) are chosen randomly on the diagonal q\ = 92 
then the potential is radial, and this model is equivalent to a one-dimensional Anderson model 
that exhibits localization at all disorders. 

We will prove that if the potentials (gi, 92) are sufficiently imcorrelated (see assumption (8) 
below) then there will be some absolutely continuous spectium, as is the case for the Anderson 
model. However, since in some sense this model is so close to being one-dimensional, the proof 
has some features not appearing in [FHS2]. In both [FHS2] and the present paper, the proofs 
follow from an estimate of an average over potential values q of functions fj,{z, q), similar in both 
models, that measure the contraction of a relevant map of the plane. We seek an estimate of the 
form / fi{z, q)dv{q) < 1 for 2; near the boundary at infinity. In [FHS2] we use the independence 
of the potentials across the sphere in proving that ijl{z, 0) is already less than one. Then small 
values of g in the integral are handled by semi-continuity. In the present situation ii{z, q) for 9 = 
is identically equal to one, and perturbations in q send it in both directions. Thus we must use 
cancellations in the integral over q in an essential way. 

Our method extends to the case where the joint distributions are not identical, as long as they 
are all centered and satisfy certain urviform bounds. This is significant since in this case we lose 
the self-similarity that has been used in previous proofs. 

Another obvious way that differs from the tree is in the presence of arbitrarily large loops. 
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In the second part of this paper, we show how to introduce (weighted) loops with unbounded 
size into the model from the first part. We introduce cormections between every pair of vertices in 
a given sphere, weighted to make the total weight of the added edges equal to one in each sphere. 
This is a sort of mean-field interaction. These connections mean that when we remove the interior 
of some ball from the graph, the resulting exterior domain does not consist of disconnected pieces 
equivalent to the original graph, as is the case for the tree. Nevertheless, we can prove absolutely 
continuous spectrum for this model using results from the first part of this paper in a two-step 
procedure. To reduce the technical complication, we will only consider a Bernoulli distribution 
for the potentials in this section. 

In the next section we review the basic set-up for calculating a diagonal matrix element of 
the Green's function for discrete random Schrodinger operators, using a decomposition of the 
graph and the corresponding sequence of forward Green's functions. In Section 3 we specialize 
to a tree model with a strongly transversely correlated random potential and present Theorem 
2, the first main theorem. The bounds on the moment required in the proof of this theorem are 
given in Section 4 but the proof of the main technical Lemma 4 is postponed to Section 6. Section 
5 deals with extensions and open problems related to our method of proof. The last two sections 
are devoted to the mean-field tree model. Theorem 9 is oui second main result. A proof of the 
main technical Lemma 12 needed for this theorem is relegated to Section 8. 

2. Review of basic setup 

Let (y, E) be a graph with vertex set V and edges E C V x V, and let 7 : — > IR+ be a 
bounded symmetric function. Let L be the Laplacian with matrix elements given by 

( j{{v,w)) if {v,w) G E 



We assume that the number of edges joining a vertex is uniformly bounded. Then L is a bounded, 
self-adjoint operator on ^^{V). 

Given a potential g' : F — > R, let Q be the operator of multiplication by q with matrix elements 
Qv,w = qiv)6v,w We are interested in the spectrum of the discrete Schrodinger operator 



acting in £'^{V). Let e V denote a distinguished vertex. We will study the spectral measure for 
H for the vector So e £'^{V) given by 




otherwise 



H = L + Q 




1 iiv = 
otherwise 
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through its Borel transform given by the Green's function Go{X) = {So, {H — X)~^So)- 

Our approach is based on a decomposition of F as a disjoint union and the corresponding 
direct sum decomposition of £'^{V) 

oo oo 



n=0 



n=0 



We assume that So = {0} and that vertices in Sn are only connected to vertices in Sn-i, Sn and 
Sn+i- (We will take take the sets Sn to be spheres containing all vertices a distance n in the graph 
from 0.) Then the block matrix forms of L and H have zeros away from the diagonal and first 
off-diagonal blocks. 



L = 



Do 

Eo Di El 
E, Do El 



H = 



Dq + Qo 
Eo 




E^ 

Di + Qi El 
El D2 + Q2 Ej 



According to the formula for L, the matrix £>„ is the Laplacian for the sphere Sn, while En has 
non-zero entries corresponding to the connections between S„ and Sn+i- Let P„ denote the 
projection of £'^{V) onto i^{Sn) and define Pn,oc = YX=n Define Hn = -P„,oo H Pn,oo and the 
forward Green's functions 

Gn{X)=P„{Hn-X)-'Pn- 

Each G„(A) is a (i„ x dn matrix, where cZ„ is the number of vertices in Sn and lies in the Siegel 
upper half space §IHI(j„, that is, the space of symmetric dn x d„ matrices with positive definite 
imaginary part. Note that SHi = EI is the usual upper half plane of C. 
The forward Green's functions are related by the formula 

G„(A) = $„(G rt+l, Qn, A), (1) 
where : SMd^_^^ x 6'd„ x H ^ Slld„ is given by 

^n(G„+i, Qn, A) = — [E^Gn+lEn — — Qn "h A) 

Here Sd is the set oidxd real symmetric matrices. To see this, note that G„(A) is the top left comer 
block of 

'Dr, + Qn-X E^ ■■ 



En 





n+l 



A 



Thus, according to Schur's formula 



'A 




-1 




B 


C 




C 



{A - B'^C-^B)-^ {BC-'^B'^ - A)-^BC-'^ 
-^B^{BC-^B^ -A)-^ {C-B^A-^B)-^ 



(2) 
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for the inverse of a symmetric block matrix we have 



G„(A) = - \[E^ •••](if„+i-A)-i 



En 





Qn "I" A 



which imphes (1). 

Now suppose that the potential is chosen at random, independently for every sphere 5„ 
according to a probability distribution Nn on M'*" . Then the matrices G„{X) are random variables, 
distributed according to some measure i?„, a on §lld„, and (1) implies that Rn,x is the push-forward 
of Rn+i,x X Nn under This means that for every integrable function / on SM^^ 



I 



f{Z)dRn,x{Z)= j f f{^n{Z,Q,X))dNn{Q)dRn+l,x{Z)- (3) 



The measure in which we really are interested is Rq^x, the distribution for Gq, which is a 
probability measure on H. In our examples, we will use formula (3) to prove a bound of the form 

sup / w{zf+"dRQ,x{z) < oo, (4) 

0<Im(Ji)<e 

where a > and w{z) is a weight function satisfying 

Im{z) < Cw{z) (5) 

for 2; in a neighbourhood of the boundary at infirvity SooU- In the upper half plane model of 
hyperbolic space H, the boundary at infirvity is K U {ioo}. A neighbourhood of QooU is the 
complement of a closed bounded set in H U 9ooH. Here and throughout the paper, C denotes a 
generic constant that may change from line to line. Notice that the integral in formula (4) is the 
expectation E [cd(Go(A))i+"] . 

Lemma 1 Suppose that (4) holds for some a > and some weight function w satisfying (5). Then the 
spectral measure /xq of which Go (A) is the Borel transform is almost surely purely absolutely continuous 
in (-Ao, Ao). 

Proof: (Following Klein [K] and Simon [Si].) By Fatou's Lemma and (4) 

E ^liminf j ° w{Go{x + ie)Y+°'do^ < lim^inf j ° E {w{Goix + ie)^^") dx < C. 
This implies that for almost every choice of potential 

liminf / ° (Im(Go(a: + ie)))^+"da; < Climinf / ° w{Go{x + i€)y+''dx < C. 

«iO J-Xo J-Xo 

So, for such a potential, there exists a sequence e„ J. such that 

/'Ao 
(Iin(Go(x + icn)))^^"' dx < C. 
-Ao 



Then, since tt ^ Im Go(a; + ie)dx converges to dfio{x) weakly (see [Si]) as e J, we find that for any 
compactly supported continuous function / 



f{x)dfio{x) 



lim TT 

n—*OG 



< lim sup TT ^ 

n— »oo 

< Cll/llr 



f{x) IniGo(a; + ien)dx 

-Ao 

/Ao 
-Ao 



imi'dx 



1 



(IniGo(a; + ien))^"*"" dx 



Here g is the dual exponent to 1 + a in Holder's inequality. This implies that dnQ{x) = g{x)dx for 
some g e and completes the proof. □ 



3. A binary tree with transversely 2-periodic potentials 



We now specialize to a binary tree. 




So S] S2 S3 
For a tree, the forward Green's functions are diagonal, and with 

G„+i(A) =diag[2;i,^;2,---,^;2»+i], 
Qn = diag[qi,q2,...,q2n], 

we have 



$n(G'„+i,(5„, A) = diag 



-1 



-1 



zi + Z2 + X - qi 



Z2n + l-l + Z2n + 1 + A — q2n 



To define a two-periodic potential we choose for each sphere (except the root) two potential 
values q = (^1,92) at random, independently for each sphere, according to an identical joint 
distribution u. In the diagram, the spheres are outlined by boxes. For each sphere (except the 
first), after choosing q = (gi, 92)/ we set the potential at all the black vertices equal to qi and the 
potential at all the white vertices equal to q2. The potential value at is chosen according to some 
single site distribution uq. 



We make the following assumptions about this distribution v. The distribution has bounded 
support: 

V is supported in {q = (gi, Q'2) : ^ 1> ks] < !}• (6) 
The distribution is centred on zero: 

/ (gi + gaMKq) = 0. (7) 

LetCy = j^^qiqjdv{(\). Then 

2ci9 

c = cii + C22 > and 5 = — < 1/2. (8) 

Cll + C22 

The first inequality in (8) simply says that q is not identically zero. The second is a bound on 
the correlation. Completely correlated potentials (that is, the one-dimensional case where the 
spectrum is localized) would correspond to 5 = 1. 

To adjust the disorder, we multiply the potential by a coupling constant a > and study the 
Schrodinger operator Ha = L + aQ. This amounts to replacing u with the scaled distribution Ua 
satisfying 

/ /(q)rf!^a(q) = / /(aq)dz/(q). 

The scaled distribution Va is supported in {q = (qi, 92) : |9i| < '^j kal < a}- 
We can now formulate the main theorem for this section. 

Theorem 2 Let u be a probability measure on satisfying (6), (7) and (8) and let Ha be the random 
discrete Schrodinger operator on the binary tree corresponding to the transversely two-periodic potential 
defined by the scaled distribution Va. There exists Aq e (0,2\/2) such that for sufficiently small a the 
spectral measure for Ha corresponding to 5q has purely absolutely continuous spectrum in (— Ao, Ao). 

For a two-periodic potential, formula (3) can be simplified. In this case the measure Nn is 
independent of n and concentrated on the two-dimensional hyperplane where qi = = = ■ ■ • 
and q2 = qi — q& — ■ ■ ■■ Thus, introducing a coupling constant a, the measure Nn is a product of Va 
with delta functions for the h5^erplane. For these potentials the diagonal entries of G„(A) exhibit 
the same synunetry as the potentials, so the probability distribution for G„ (A) is determined by 
the joint distribution a for (^i, 22)/ which also is independent of n. With this notation, formula 
(3) can be written 



/ f{zi,Z2)dra,\{zi,Z2) 
JHxH 

-I ' 

JHxHxM2 



1 



zi + Z2 + X - qi zi+ Z2 + X - q2 
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di^ai(l)dra,\{zi,Z2). 



It is convenient to introduce a new random variable u = zi + Z2 + Xtoi every sphere except 
the first. Let pa,x denote the distribution on H for u. Then, taking /(-zi, -22) = g{zi + ^2 + A) in the 
formula above we obtain oui main recursion formula 



9{u) dpa,\{u) = g{(t)ci,\{u))dva{q)dpa,\{u), (9) 

where 

<^q,AM = ^ — + A. (10) 

u — q\ u — q2 

A source of difficulty is the singular behaviour of (j)q^x near the diagonal of q. When qi = q2 (and 
Im(A) > 0), then 0q,A is a linear fractional transformation that defines an injective map from H to 
H. In fact, if A e M the map is a hyperbolic isometry. However, as soon as qi ^ q2 the map (l)q^x 
covers H twice. This can be seen even when we only consider real values of u. In this case (l)ci,\{u) 
ranges over all of IR for u in the interval (gi, 92) (supposing for the moment that qi < q2). This 
interval shrinks and then disappears as qi approaches q2. 

We now introduce the weight function cd. For A e (— 2\/2, 2\/2) the fixed point solution of 
u ^ (t>o,\{u) is u\ = A/2 + i-\/2^rxV4- Define 

Our goal is to boimd the moment 

Ma,a,X = [ Cd{u)^+"dpa,x{u). (12) 

Jm 

Given Lemma 1, such a boimd for i?o,A in place of pa,x will provide a proof of Theorem 2. This is 
done in the following lemma. 

Lemma 3 Suppose that 

sup Ma, a, A < C 

I ReA|<Ao 
0<lm A<e 

for some positive a, a and e. Then the spectral measure for 5q corresponding to the transversely two-periodic 
random potential with coupling constant a has purely absolutely continuous spectrum in [— Aq, Aq]. 

Proof. Let w{z) = \z — j Im(2;). The recursion formula (3) for the first level implies 

/ w;(z)i+" di?o,A(^) = / w{-{u - qY^f^'^ dv^{q) dp^,x(u) 



< 



sup 



''"^ dM^)] {Ma,a,X + 1), 

ueuJM V cd(u) + l J V V , , 



so the lemma follows from Lemma 1 and the bound 



sup / i^^^^^sP-T'^dM<I)<c. 

ueMJm V cd(«) + l ' 



This is true, for example, for any distribution uq with bounded support. □ 



4. Bounding M„,c«,a 



Lemma 3 shows that our main theorem follows from a boimd for Ma,a,x- We now explain 
how we can obtain such a bound. Beginning with (12) we introduce a cutoff function x with 
support in a neighbourhood of the boundary at infinity. Since cd is boimded on the compact 
support of 1 — X/ 

Ma,a,X < [ X{U) Cd{u)^+"dpa,x{u) + C, 

where C only depends on the support of %• Now we apply the recursion formula (9) to conclude 

Since the image of (pq^^xiu) is compact, as q ranges over the support of Va, A ranges over the 
rectangle |Rc(A)| < Aq, < Ini(A) < e and u ranges over the support of 1 — x, the function 
cd(<?!)q,A(-)) is boimded there, and we may again insert a cutoff and conclude 

M„,„,A< j f x(w)x('/'q,A(«))cd(<^q,A(«))i+«di/„(q)dp„,A(«) + C. (13) 

The constant C is different from the previous equation, but can still be taken to be independent of 
A in the range of values we are considering. 

Here is the essential idea of our argument. Introduce 

Cd((/)q.A(u)) 

^^'""^ ' cd{u) ■ ^ ' 

A calculation using the fact that u\ is the fixed point for (j)o,x yields 

. I (2m - gi - q2)ux - 2{u - qi){u - g2)P Imju) 

~ \ux\^{lm{u){\u - + \u- g2p) + Im(A)|M - qi\^\u - q2\^)\u - ux? ' 

To simplify the calculations we will actually work with the upper boimd obtained by setting Im(A) 
in the denominator to zero. Define 

, X ^ |(2m - gi - q2)ux - 2{u - qi){u - g2)P 
^'•'^^"^ \ux\H\u-qr\^ + \u-q2\'')\u-ux\^ ' 

Then At° ^ < Atq,A- Now introduce the averaged version 
Then (13) implies 

Ma,a,X< / x(w)Ata,a,A(«) cd(«)^+"dpa,A(w) + C. 

Jm 

So if we knew that 'Pa,a,x{''^) < 1 — ei on supp(x) for a suitable range of A, then we would obtain 
Ma,a,x < (1 — £i)Ma,a,x + C wWch gives the desired bound on Ma,a,x- 
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Averaging over q will be essential for obtaining such a bound, since Ho,x{u) = 1 when A is 
real. Notice that fiq^\{u) is continuous as u and A approach the real axis, except at u = qi = q2. 
This includes u = ioo, by which we mean continuity as tz; — > when we set u = —1/w. At the 
singular point we can define ij,q,x{u) to be the supremum of aU possible limits. In this way we can 
extend fj,q^\{u) to an upper semi-continuous fimction whose domain includes real values of u and 
A. 

Here is the boimd for Mo.a, a (w)- This is the main technical result in the first part of the paper. 

Lemma 4 Suppose that v is a probability measure on satisfying (6), (7) and (8). Assume u and A are 
real, |A| < 2\/2 and a and R are positive real numbers satisfying R>2 and aR < 1/4. Then there exist 
positive constants Ci such that with c and 6 defined by (8) 



Ma,a,A(«) < ' 



1 - ^^^j^ + CiaR + C2a for \u\ < aR 



a c / p{u, A, 6) / C; 



|m|2 V2|m-uaP V R 



^ + C^a ) ) for \u\ > aR 



(15) 



where 

p{u, A, 6) = {1- 26)u'^ - (1 - 6)Xu + 1-S. 

This lemma is proved in a separate section. When |u| —^ oo the bound tends to 1, so this 
boimd alone is not sufficient. To precede we must iterate the procedure leading to (13). Starting 
with (13) (with q replaced by qi) we apply (9) to arrive at 

Ma,a,X< / / X('W) X(<?^qi,A('w)) cd((?iqi,A O0q2,A(w))^+" rf!/a(qi)rf!/a(q2) dpa,A(w) + C' 
= [ [ [ X(li)Mq+A(«)x(</'q.,A(zi))Mq+A('^qi.A(li))dl/a(qi)rfi^a(q2)dpa,A(^x)+C'. 

We used x < 1 to drop one term involving x- 

In view of Lemma 3, the following lemma will complete the proof of Theorem 2. 

Lemma 5 Suppose that v satisfies (6), (7) and (8). Then there exists Aq e (0, 2^2) such that for small 
enough a and e 

sup Ma,„,A < C. 

I Re X\<\o 
0<lm ^<e 

Proof: Let 

TOa,a,A(w) = X(w) / / Mqt aH X('/'qi,A(w))/^q+ A(^^qi.A("))c^I^a(qi)'^l'a(q2). 

Given (16), it suffices to show that there exists Aq G (0, 2^2) and ei > so that 

ma,a,A(w) < 1 - ei (17) 
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for all A with | Re A| < Aq, < Im A < e and with e, supp(x), a and a sufficiently small. An obvious 
estimate for ma,a,\{u) is 

ma,a,\{u) < Xiu)'Pa,a,\{u) SUp X{(t><iiAu))'Pa,c<,\{^ciuX{u)) ■ (18) 

qiesupp(i/a) 

We begin by choosing Aq with 



An < 2 



1 - 2S 
1-d' 



Then a simple calculation shows that the polynomial p{u, A, S) in Lemma 4 is bounded below 

p{u, X,5)>po>0 

for all «, A e Mwith|A| < Aq. Choosing i? sufficiently large and a suffciently small we can simplify 



the estimate in Lemma 4 to read 



Mo,a,A(w) < < 



1 - 2e2 + CiaR for lul < aR 



1-^ for \u\ > aR 



for some e2, es > and for all u e d^o^ = R U {ioo} and real A with |A| < Aq. Then, choosing a 
small (depending on R) we obtain 



/^a,a,A(w) < < 



1-62 



for \u\ < aR 



1 — for \u\ > aR 



(19) 



In particular, 'JIa,cx,xi^) < 1 " ^ SooH and A G M with |A| < Aq. By upper semi- 

continuity of JI, we can extend this estimate to u in a neighbourhood of dooM. and A with | A| < Aq 
and < Im A < e to conclude 

X(«)/^a,a,A(")< 1 + ^4, (20) 

where can be made arbitrarily small by shrinking the support of x and taking e small. 

To estimate the right side of (18) we consider u in two regions. The first region are the points 
near m e K with \u\ < C. For these points, the estimate (19) and upper semi-continuity of 'JIa,a,\ (") 
imply 

K,a,x{^) < 1 - es 

for some es > 0. This, combined with (20), where we have chosen e and the support of x to make 
€4 sufficiently small, proves (17) for these values of u. 

On the other hand, if u is in the region near u G R with |u| > C (including ioo) then u is 
bounded away from the singularity of (l)qi,x{u) for qi e supp(fa), so for these values of u and 
small qi, the values of (l)cii,x{u) are close to 0o,a(w) and therefore \(t>cii,x{u)\ is uruformly bounded. 
This means we can exchange the roles of the two factors in (18) and obtain (17) for these values of 
u as well. □ 
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5. Extensions and open problems 



For ^ = 0, that is, when the random variables qi and q2 are independent, our result gives 
Ao = 2. An obvious question is "How large can Aq actually be?". When Aq is larger than 2 the 
polynomial p{u,X,S) in (15) changes sign so the estimate for /Ia,a,A(^) goes above 1 for some 
values of u. However, the product on the right side of (18) remains bounded below 1 if Ao is 
only slightly larger than 2, since the second term in the product compensates. So, our proof can 
accommodate Aq slightly larger than 2. To push Aq even higher, we can consider iterating the 
procedure leading to (16) an arbitrary number of times. This would presumably allow even larger 
values of Aq at the expense of more complicated proofs. The determination of the exact range of 
absolutely continuous spectrum (as indeed the question of band-edge localization for this model) 
remains open. 

At first glance, it appears that the assumption that the distributions Ua are identical for each 
sphere seems essential. Dropping it means that we lose self-similarity in the tree. However, in 
fact it is possible to handle the case where the distribution for the nth sphere Ua,n can depend on 
n, provided that each distribution satisfies the assumptions (6), (7) and (8). Then the distributions 
Pa,\,n and the moments Ma,a,\,n also vary from sphere to sphere. In this setup we are interested 
in Ma,a,x,i- The methods in this paper (with two iterations) can then be used to show that for 
suitable a, a and A 



(We have dropped the a and a subscripts.) Here e and C are positive constants that are independent 
of n and A. Iterating this boimd N times gives 



This estimate may appear useless, but for Im(A) > we actually have an n independent (but A 
dependent!) bound on -M^a „, because the support of pa,x,n is contained in a A dependent compact 
set. Hence we obtain 



Mx,n < (1 - e)Mx,n+2 + C. 



(21) 




< (l-e)^MA,i+2Ar + -. 



Ma,i < (1 - efCx + - 
and we may send A/' — > oo to obtain the desired bound on Ma,i. 



6. Proof of Lemma 4 



The goal of this section is to prove the estimates in Lemma 4 on defined by (14) for u and A 
real. Notice that when A e M and |A| < 2^2 then lm{ux) > and |uaP = 2. 
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We will blow up the singularity on the diagonal by introducing polar co-ordinates r and w,, 
i = 1,2 defined by 

u — q\= roji, u — q2 = ruj2, + = 1. 
We begin with the estimate for |u| small. 
Lemma 6 Suppose |A| < 2\/2, <a and \u\ < aR where R>2 and aR < 1/4. Then 

Mq,A(w) < — - + CaR. 



Proof: We can write 



We have 



Mq,A(M) 



Kwi + uj2)ux + 2ra;ia;2p 
2\u-ux? 



< 



< l + |A||u| 



\u - UAp 2 - Au + 1*2 - 1 - A?i/2 
since |Aw/2| < 1/2 and (1 - x)'^ < 1 + 2\x\ for \x\ < 1/2. Next, we have 

\{u>l + Ul2)ux + 2r(JiU!2\'^ \u>i+u>2\'^ 



< 



4 - 2 

since |a;i +lj2\ < \u)\ijj2 1 < 1/2. With our bounds on qi and R we have 

= |« - + |u - g2|^ < 20^(1 + R)'^. 

Combining these estimates completes the proof. □ 

Now we turn to the estimate for large |w|. 
Lemma 7 Suppose |A| < 2y/2, \qi\ < a and \u\ > aR where R>2. Then 



Mq,A(w) < 1 + - (l,q) - ^(q, (g - C/R)q) 



with 



q = 
1 = 

Q = 



qi 
q2_ 

-2u^ + Am 
2\u-ux\^ 
1 

2\u — uaP 



1 
1 

- Am + 1 -2u^ + Au - 1 
-2v? + Au - 1 - Am + 1 



The constant C = C\j{\ — A^/8) + C2 where C\ and C2 are numbers. 
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Proof: Let Si = qi/u and note that \Si\ < 1/R. We can write 

The third term on the right can be written 

2 1 



|1 - + |1 - l-{6i+ 62) + {Sf + 5i)/2- 

If a; < ^ < 1 then (1 - 2;)-^ < 1 + a; + (1 + 5/(1 - 6))x'^. Using this with x = {Si + 62) - {Sf + 5|)/2 
and 5 = {2R — l)/B?, which implies 5/(1 — 5) < 6/R we find, after some calculation, that this 
term can be estimated by 



<l + {6i+ 82) + 2S1S2 +{^ + -et]W + ^2)- 



1 40\ , 



|l-5l|2 + |l-52| 

We now turn to the middle term on the right side of (22). Multiplying out the square, using 
Re(uA) = A/2, and making some simple estimates, we arrive at 

\2{u - ux) - {Si + S2){2u - ux) + 26iS2uf 

< 4|u - ux\^ - 4{5i + 52){\u - ux\^ + u{u - A/2)) 

+ 2<5i<52(|2tt -ux\^+ - A/2)) 

+ {Sf + 6l)i\2u - + R-\9\u\^ + 2\Xu\)). 
We now combine these estimates. In the error terms, we can control quadratic terms in u using 

A straightforward calculation completes the proof. □ 

In preparation for the proof of Lemma 4 we prove the following lemma. Recall that wi and 
L02 are fimctions of u and q. Explicitly, 

, . u-qi 
a;,(u, q) = , 
^/{u-qiY + {u-q2Y 

so that u!i{u, aq) = a;i(u/a, q). Also, with the notation of (8) we have 



/ 



{qi - 92) du^q) = cii + C22 - 2ci2 = c(l - 6). 

Lemma 8 For R>2 and \u\ < aR, 

|W1 +W2p , / N / 1 c(l-(5) 



/ 



2 ^''^ 
Proof: We begin with a scaling argument. The scaling properties of uji{u, q) and Ua imply that 
bounding the left side of (23) for \u\ < aR is equivalent to boimding 

|W1 + W2p 



/ 

Jr 
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for \u\ < R. 

Referring to the following diagram, we have ui = — cos{6 + 7r/4) and lj2 = — sm{0 + 7r/4). 




(R,R) 



Then + 0^2^/2 — (1 + 2ljiuj2)/'2, = (1 + cos(2^^))/2. From this we see that the maximum 
occurs at an endpoint for 0, when (w, u) = {R, R) or (w, u) = {—R, —R). This leads to 

12 l±i?-g|2 



< 



± i? - g|2 + g2 



1 



|i?±g|2 + 52' 



where g = (gi + 32)/2 and q = {qi — 92)/2. Since |g| < 1 and R> 2 we have |-R ± g'| < 2R. This 
implies 



Wi + W2 



< 1 



q' 



(gi - g2) 

20i?2 



2 - 4i?2 + 1 
Integrating this formula completes the proof. □ 

We are now ready to give the proof of Lemma 4. 

Proof of Lemma 4: The estimates of Lemma 6, Lemma 7 and the estimate (1 + a;)^+" < 1 + (1 + 
a)x + a{l + a)a;2 for a; > —1 can be used to show 

' \uji +a;2|2 



1 + 



2 

1 + a 



+ CiaR + C2a 



1 



for \u\ < aR 



(1, q) - ^(q, (0 - Cs/i? - C4a)q) for |w| > aR 



We now integrate this estimate with respect to Va- For \u\ < aR, we use Lemma 8. When we 
integrate the estimate for \u\ > aR, the linear term vanishes, thanks to (7). The quadratic term 
gives the estimate on the right side in (15). □ 



7. A mean-field model 

In this section we add a weighted complete graph to every sphere in the tree. Since the 
weights are chosen to make the total added weights the same in each sphere, this is a sort of 
mean-field model. Pick a number 7 > 0. Each added edge (dotted line in the diagram below) in 
the nth sphere Sn is given the weight 72~". 
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So Si S2 S3 

We call this graph the mean-field binary tree. The spectrum of the free Laplacian on the 
mean-field tree is the union of two intervals [—2^/2 + 7, 2^/2 -I- 7] U [—2^/2, 2\/2] and is purely 
absolutely continuous. This can be seen by diagonalizing the Laplacian using a Haar basis, as in 
[AF]. 

To simplify the calculations, we will consider this model when the transversely two-periodic 
potential is defined by the product of two independent Bernoulli distributions for qi and 92, 

{S{qi - 1) + S{qi + 1)) (5(92 - 1) + S{q2 + 1)) . 

Theorem 9 Let v be the product of Bernoulli distributions defined above and let Ha.-y be the random 
discrete Schrodinger operator on the mean-field binary tree corresponding to the transversely two-periodic 
potential defined by the scaled distribution Va and weight 7. There exist < Aq, Ai < 2\/2 such that 
for sufficiently small a the spectral measure for Ha corresponding to 5q has purely absolutely continuous 
spectrum in {A : |A| < Aq, |A — 7I < Ai}. 

In this theorem, the constant Aq has the same value as in the first part of the paper, while Ai 
can be taken to be any positive number less that 2^/2. 

The forward Green's fimctions G„ are not diagonal. In the basic recursion formula (1) for the 
forward Green's ftinctions on the mean-field tree the matiices En and Qn are unchanged from the 
binary tree, but the matrices D„ are now 2~"7 times the Laplace operator for the complete graph 
on Sn- This Laplace operator is a 2" x 2" matrix with each diagonal entiy equal to zero and each 
off-diagonal entry equal to 1. Thus 

£»„ = 7(P-2-"/), 
where P projects onto 2~"/^[l, 1, . . . , 1]^. Introduce the d„ x dn matrix 

= E^Gn+lEn - -D„ -|- A = E^Gn+lEn — + A„, 

where 

A„ = A + 72-". (24) 
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Then the basic recursion formula reads 



Un-l = -En-liUn " QnT^En-l " 7^ + A„-l. 

The range of P is the span of the first vector in the Haar basis. Since the representation of 
a two-periodic potential in this basis is not too complicated, it is natural to change to this basis 
to simplify the problem. Here is a diagram of the Haar basis for ^^(5") = C^" with n = 3. 
Each vector is normalized to make the basis orthonormal. This basis has a natural tree structure 
determined by the supports of the vectors. The highest level is the constant vector, and the lowest 
level consists of vectors with two non-zero entries of ±2~^/^. 




Let Vn be the 2" x 2" orthogonal change of basis matrix to the Haar basis, whose columns 
consist of the Haar basis vectors. 

Lemma 10 

«VjPK = diag[l,0,0,...]. 
(ii)V^ElVn+i = V2[I,Q]. 

(Hi) Let Q = diag[gi, ^2, 91, 92, • • •] be a two-periodic potential. Setting q = {qi + q2)/2 and 
q = (qi — 52)/2 we have 

V^QVn = qI + q 



vj_, 

Vn-l 



The proof of this lemma is a straightforward computation, which we omit. Now we write 
the matrix f/„ in the Haar basis. Define 

Un = VjUnVn. 



In view of Lemma 10, the recursion formula for Un reads 



Un-i = -2[I,0](Un-q-q 



v^_, 

Vn-l 



r 


7" 








7diag[l,0,0,...] + A„_i, (25) 
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where A„ is given by (24). This recursion formula preserves matrices of the form diag[ui, U2, W2, • • •]• 



Lemma 11 Suppose that Un = diag[wi, ^2, ^2, • • •]• Then f/„_i, defined by the recursion formula above, 
has the form 

Un-l = diag[-!/'q,A,7,n-l(wi, U2), ^!>q,A,n-l (^2), <?^q,A,n-l ("2), • • •], 



where 



0q,A,n(W2) = - 



ui-q- ^{U2 - q)' 
2 

U2 -q-q^{u2 - q)' 



- + An - 7, 



(26) 



and Xn is given by (24). 
Proof: We have 

where 



Un-q-q 



vj_, 

Vn-l 



A 

B C 



A = diag[ui -q,U2-q,U2-q,..], 
B = -qVn-i, 
C={U2- q)I. 

The top left block of this inverse is given by Schur's formula [A — B'^C~^B)~^. Since B^C~^B = 
q^{u2—q)~^Vj_iVn-i = g'^(u2—g)~^/, the result is a diagonal matrix with {ui — q—q^{u2—q)~^) ^ 
in the upper left corner and {u2 — q—q^{u2 — q)~^) ^ in. the other diagonal positions. The recursion 
formula picks out this block, multiplies by —2 and then adds —7 diag[l, 0, 0, . . .] + A„_i. This gives 
the formulas (26). □ 

The fact that the recursion formula for C/„ preserves diagonal matrices having the form 
diag[Mi, M2, M2, • ■ •] means that Un must actually have this form. This follows from the limit 
formula for the forward Green's ftinctions proved in [FHSl] which implies that these matrices 
will lie in any set that is preserved by the recursion flow. Thus, there are two random variables 
ui and U2 for each sphere that describe the forward Green's function. For the nth sphere, they are 
distributed according to some joint measure Pa,A,7,n for (ui, ^2)- Since the variables for adjacent 
spheres are related by (26) the recursion formula for these measures reads 



/ w{ui,U2)dpa,X,j,n{ui,U2) 

JmxM 



Define the moments 



M. 



(Ui, U2), (t)q,X,n{u2)) dVa{qt) dpa,X,^,n+l{ui, U2). 



a,a,X,t,n= / cdi,„(wi)^+"d/9a,A,7,n(Ml, ■"2), 

Jmxm 
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where 

|2 

cdi,„(Mi) 



|Ui - Ua„-7I 



Iin(Mi) 

Our goal is to bound Ma q,a,7,o for a and a small and A and 7 in some range. When n = then 
Uo = Uo = [ui] = EqGiEq + A. Since Go = —{EqGiEq + A — qo)~^ we can use the argument of 
Lemma 3 to prove the existence of absolutely continuous spectrum from such a boimd. 

Observe now that the recursion for U2 is the same as the formula for u in the first part of the 
paper, except that A is replaced by A„. Explicitly, 

'/'q,A„(w) = </)q,A,n(M), 

where the (j) is given on the left by (10) and on the right by (26). We claim this implies that 

^S,A,7,n=/ cd2,„(W2)^+"rfPa,A,7,n(«l,«2)<C, (27) 
JHxH 

provided |A| < Aq. Here 

= Im(.2) • 

The function |z|+ is equal to |z| except near z = where it has been modified to be bounded 
away from zero. This makes no difference to the growth properties, but will allow us to make a 
needed lower bound in the next section. For large n the bound (27) follows from the results in the 
first part of the paper (extended to distributions that vary from sphere to sphere) since the small 
perturbations 72~" of A are easily absorbed in the proof. The result for large n suffices, since it 
is easy to iterate the bound (27) a finite number of steps. All that is required is an upper boimd 
Atq,A„ (w) < C, for /i given by (14). 

Similarly, it is enough to bound Ma.a.x.-y.n for large n. We follow the same basic steps as 
before to begin the proof of such a boimd. Then, one iteration gives 



= / cdi,„(«i)^+"rfpa,A,7,n(wi,U2) 



HxH 

1+a, 



= / cdi,„(V'q,A,7,n(wl,U2))^"'""rf!/a(q)rfpa,A,7,n+l(Wl,«2) 

= / (cdi,„(V'q,A,7,n(Wl, W2)) - C'iCd2,„(M2) + ClCd2,„(M2)) 



l+a 



< / 12' 

/HxH . 



■ dl/a{ci)dpa,X,'y,n+l{ui,U2) 

r r -1 l+a 

cdi,„(V'q,A,7,n(Ml,M2)) - C'iCd2,„(M2) _^ dVa{q.)dpa,X,'r ,n+liui, U2) 

+ 2«C^+«m(2,a,7,„- 

The notation [x]+ denotes max{0, x}, not to be confused with \z\+. Here we used the convexity of 
X <—^ a;^+". The positive constant Ci can be chosen as large as we please. 
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Let x(wi) be a cutoff with support where ui is in a neighbourhood of QooU- We wish to insert 

r 1 

this cutoff to the right of • • • at the price of an overall constant. To do this we must show 
that the quantity inside the brackets is bounded from above as ui ranges through the support of 
1 — X- Since Ua is a product of Bernoulli measures there are only four possible values for q, namely 
q = (±a, ±o), to consider, and it is enough to demonstrate the bound for each of these four values. 
When the signs ± are the same, then q = and q = ±a. In this case V'q,A,7,n = — 2(ui ± a)~^ does 
not depend on U2 and ranges over a fixed bounded set for ui e supp(l — x). So in this case the 
first term inside the square brackets is already bounded. 

On the other hand, if the signs ± are opposite, then q = and q = ±a so V'q,A>7>n = 
—2{ui — a^U2^)~^. In this case, even if ui remains in the bounded set supp(l — x)> the values of 
V'q,A,7,n Can approach e dooM. when U2 is small. So we first consider \u2\ > a^e for a constant 
e, to be chosen depending on x- In this case ui — a^u^^ ranges inside a fixed bounded set for 
Ml e supp(l — x)r so again the first term inside the square brackets is bounded. 

This leaves the case where the signs ± are opposite, ui e supp(l — x) and |a~^U2| < e- In this 
case we find that ■^q,A,7,n = 2a~^U2(l — Mia~^U2)~^ = a~^'U2(2 + 0(e)) = 0(e) so the first term in 
the square brackets is 



cdl,„(V'q,A,7,n("l.'"2)) = 



«A„-7 + 0(e)pa2 



(2 + 0(e))Iin(«2) 
The second term, with the negative sign, is 

|«A„+0(a2e)p 



CiCd2,„(U2) = Ci- 



Iin(w2) 



This term dominates for e sufficiently small (depending on x) and Ci sufficiently large, so the 
quantity inside the square brackets is negative in this region. 

Having justified the insertion of the cutoff function, we may write 



-^^a,a, A,7,n 
< 



/ / 2" cdi,„('(/'q,A,7,n(Ml,M2)) - CiCd2,„(M2) X{ui)dl^a{ci)dpa,X,'r,n+l{Ul, U2) 

Now we define 

/ ^ cdi,„(V'q,A,7,n(^^l7'«2)) - CiCd2,„(U2) 
Mq,A.7,n("l."2) = Cdi,„+i(ni) ' ^^^^ 

the upper bound /Ltq,A,7,n 

{ui , U2) obtained by setting a positive term in the denominator to zero as 
before (the explicit formula is in the next section), and the averaged version 

Ma,a,A,7,n("l> "2) = / [/^q,A,7,n]+'^" ("l, "2) dUa,{ci). 
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Then, provided | A| < Aq so that i x-y n^^ bounded, we can rewrite the estimate above as 

Jmxm 

We now perform a second iteration, followed by a second insertion of a cutoff function. To justify 
the fact that the second insertion of the cutoff function results in a bounded error C, we follow 
the same argument as before, except that we must bound the additional factor Ma,a,A,7,n(" " ')x{' " ") 
(appearing on the first line of (29)). The fact that this quantity is bounded follows from Lerrvma 
12 (i) below. We therefore end up with the inequality 

Ma,a,X,-(,n< / / 22«77^_^_^ ,^ .^(■^q^A,7,n+l(wi, "2), 0q,A,n+l(W2))x(V'q,A,7,n+l(Ml, "2)) 

• [Mq,A,7,n+l(Ml, '"2)]+'''" X(wi) dt'a(q) cdJ++2Wl)c^Pa,A,7,n+2(wi, W2) + C. 

(29) 



Lemma 12 There exist < Aq, Ai < 2\/2 such that for |A| < Ao, |A - 7I < Ai, a, a sufficiently small, 

n sufficiently large and % supported sufficiently near doo^, 

(i) 

Ma,c«,A,7,n("l'"2)x(wi) < C, 

(ii) and there is e> such that 




(V'q,A,7,n+l(wi,'U2),0q,A,n+l(M2))x(V'q,A,7,n+l(wi, W2)) 



• [Mq,A,7,n+l(wi,'U2)]+ " x(wi)<^^'a(q) < 1 - £• 

This lemma, proved below, implies the main result for the mean-field model. 
Proof of Theorem 9: Inserting the estimate of Lemma 12 (ii) into (29) gives 

Afa,a,A,7,n < (1 " e) Afa,a,A,7,n+2 + C 

for n large. This is the same estimate as (21) so we can follow the argument given there to bound 
^o,a,A,7,n for Ti large. As noted above, this is sufficient to prove the theorem. □ 



8. Proof of Lemma 12 



The function iJ-q,x,-y,n{ui , U2) is the rational function given by 



|(U2 - «)uA„-7 - (ui - g)(u2 - g) + g^|^Im(ui) Im(ui)|u2 - UA„|+ 

Mq,A,7,n(Wi,M2) = —f, =7^1 — 7 \ , -2t — 7 VTi 12 



(|U2 - Im(ui) + g2 Im(u2)) l^i - ma„+i-7|^ Im(u2)|wi - ma„+i-7|^ ' 
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For |A — 7I < Ai < 2\/2, the fixed point wa„-7 lies in the upper half plane for n sufficiently 
large, and is bounded away from 9ooH- The function /Uq,A,7,n(^ii , "2) always appears with a cutoff 
function x(wi) that ensures that ui is in a neigbourhood of 9ooBI and thus that, for n sufficiently 
large, |mi — ■ua„+i-7| bounded below by a positive constant. The variable U2 can range over all 
ofH. 

Introduce polar co-ordinates r, loi and u)2 for Im(ui) and Im(u2) as 

Im(ui) = rwi, Im(u2) = ru!2, uil + LU2 = 1- 

Then 

U2 - q)u\n-l - {Ul - Q){U2 -q)+ ^^Pt^l ^ Wl|U2 - uxj\ 



/"q,A,7,n(Wl,M2) = 7] "o , -o 7^ 



-71 



With a Bernoulli distribution, the potential takes on four possible values (±a,±a). The corre- 
sponding values of fi are as follows. 



++ f ^ |wi-WA„-7-ap „ Wi|u2-UA„| + 
Ma,A,7,n("l'^2) = -T ^ " 77^^ 7 ^• 

UA„ + i-7r W2|Ul — UA„ + i-7r 



1+1 — rl "'A„+i-7I 
The formula for ^ is identical, except that —a is replaced with a. For the other two values, we 
have = with 

+- / X 1^2(^1 - WA„-7) - a^pwi „ wi|m2-wa„| + 
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Lemma 13 For ui in a neigbourhood ofd^oR and a bounded, 



<I,7,nK'«2)<l + C- 



Wl - WA„+i-7l 



Proq/: Dropping the second term we have 



Ma,A,7,"("l'"2) < 



1 + 



Ml - MA„+i-7 

Expanding the square, using that |ua„-7 ~ ''J-Xn+i-yl ^ C2~" and that | (a + C2^") /{ui — ?iA„+i-7)| 
is bounded, since a is bounded and ui is bounded away from ma„+i-7 riear c^ooH completes the 
proof. □ 

The following lemma is the most involved estimate in this section. 

Lemma 14 Suppose that ui lies in a sufficiently small neighbourhood of infinity. Then for Ci and n 
suffciently large and a sufficiently small, there exists a positive constant C such that 

C^/Clia - 2-") 



Ma,A,7,«("l'"2) < 1- 



\Ul - UA„+i-7l 



(30) 
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Proof: To simplify the appearance of the formulas, we introduce the notation 

= Ml - ■«A„-7, -B„ = M2-MA„- 

We begin by establishing the inequality 

[\u2An-a^\-aVC;\Br.\+]l 

M„,A,.,n(«l,«2) < 1^,|2|^^^^|2 • (31) 



Let X = UJ2/LO1 G [0, 00]. We must maximize 



<A.-y,n("l'"2) = , ,0 1 ^„2M A i2 " ^1 



+ 



(|u2P+a;a2)|A„+i|2 x|A„+i|2 

over We will assume without loss that a > 0. Differentiating with respect to x we obtain the 
following equation for the critical point: 

|M2^„-a^|^a^ _ Ci\Bn\l 
{\u2\'^ + xa'^y x^ ' 

or 

,21^,^ 1. /7t I n 1 n,, i2 J 2 



|U2^„ - a^\ax = ±^/Cl\Bn\+{\u2\ + xa^). 
Since a; is non-negative we must choose ± = +. This results in the critical point 

^/CT|B„|+|H2|2 

X = 



a{\u2A„ - a^l - a^/U[\Bn\+) 
The critical point will lie in [0, oo] provided 

\U2A„ - > a^/C^\Bn\+, (32) 

in which case a calculation shows that the critical value is 



(|u2^„-a2| -aycr|B„|+)^ 



(33) 



|W2P|A„+l|2 

At the endpoint a; = we find that tends to — oo while the limit as a; — > oo is 0. This implies 
that when (32) holds, then the maximum occurs at the critical value, and otherwise the maximum 
is 0. This proves (31). 

Now we can proceed with the proof of estimate (30). We may assume that (32) holds, because 
otherwise is zero and the desired estimate is true. This implies that for some e > 

\u2An\ >a{l-e)^/Ch\Bn\ + 

for a small and Ci large enough. Here we use that > C. Thus we may assume 

aVc;\Bn\ + 



1^2 An\ 
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< 1 + 2e (34) 



provided < e < 1/2 and use this in estimating (33). Expanding the square in (33) we end up 
with an estimate for given by 

, a\Bn\+ ( 2a|^„| , 



2v^|A„| ^ 2Vcra^ ^ Cia|B„| + 



|'^2||-^n+l| \ 1 |-^n|+ |'^2||^n+l 

||-B„|+ |M2||^n+l| |W2||^n+l 

Now we may use (34), |-Bn|+ > and |j4„|/| | < 1 + (72~"/| A„+i | to arrive at the estimate 



M:,a,7>1'«2)<1 + C2-7K+i| 



-((l-2e)\/Ci-Ca). 



|'W2||^n+l| 

Finally, the bound \Bn\-^l\ui\>C completes the proof. □ 

Proof of Lemma 12: With the Bernoulli distribution, the average defining JI has four terms, so, 
dropping the subscripts and using the estimates from this section we have 



1 

< - 

- 2 



1 + C- 



a + 2- 



1+a 



+ 



a-2- 



\Ul - WA„_i- 



Part (i) of the lemma follows immediately from this estimate. 

Continuing with the proof of (ii), for a small and n large, both terms inside the square brackets 
are a small perturbation of 1 . But since we are free to take Ci large, we may assume that the relative 
size of the term with the good (negative) sign is much larger. This leads to the estimate 

■Jl{ui, «2) < 1 - C^/C^- : + C{a + 2-")2 

\U1 - MA„_i-7| 

for a, a small and n, Ci large. 

To prove the lemma we must estimate the expression (again dropping most subscripts) 

^ 22"7l(l/;q('Ui,U2),</'q(ui,U2))x(V'q(Ml,M2)) [/^q(ui,M2)]+^"x(Ml) 

qe(±a,±a) 

When |mi I < C we can estimate /I by 1 + C{a + 2^")^ and pull it out of the sum. What results is 
another copy of Jt evaluated at bounded ui. This can be estimated by 1 — e. Since for small a the 
quantity 2^" is close to 1, we end up with the desired bound of 1 — e for a, a small and n, C\ large. 

For Ml near infinity we estimate the occurances of ^ in the sum by the bound for 
which is slightly greater than one. Then we just need to guarantee that one of the JI terms 
will be evaluated with i/'q(ui,u2) bounded. This happens when q = (a, a) since in this case 
tpq{ui,U2) = —2/{ui — g) + A„ — 7 independently of U2. □ 
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